有一对兔子，从出生后第3个月起每个月都生一对兔子。小兔子长到第三个月后每个月又生一对兔子。
假设所有的兔子都不死，问第n个月时有几对兔子。即求第n个Fibonacci数。
例如输入1，输出1；
输入2，输出1；
输入3，输出2；
输入4，输出3；



#include<stdio.h>
int main()
{
	int a=1;
	int b=0;
	int i=0;
	int c=0;
	scanf("%d",&i);
	if(i>2){
		c=2;
			while(c<i){
		b=a-b;
		a=a+b;
		c++;
	}
	}else{
		a=1;
	}

	printf("%d",a);
	return 0;
}